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(57) A communication navigation system, wherein 
a navigation apparatus requests a recommended route 
guidance data to a information center and guides a user 
of the navigation apparatus to a destination by using the 
recommended route guidance data received from the 
information center. 

In this present invention, the navigation apparatus 
transmits version data of road data held in the navigation 
apparatus at the request to the information center. The 
information center prepares a guidance data of recom- 
mended route using latest road data held in the infor- 
mation center, and transmits the data to the navigation 
apparatus. When the information center transmits the 
guidance data, the information center selects the type 
of data of the road links along the recommended route, 
in the guidance data, by comparing the version data re- 
ceived from the navigation apparatus and the version 
data of each road link along the recommended route. If 
each data of road links along the recommended route 
is considered to be contained in the road data held in 
the navigation apparatus, the information center trans- 
mits the only data which enable to specify the road link 
from the road data held in the navigation apparatus. On 
the hand, if each data of road links is considered not to 
be contained in the road data held in the navigation ap- 
paratus, the information center transmits whole data of 
the road link. Therefore, the navigation apparatus can 
generate the route guidance data by extracting road link 
data, from its own road data, corresponding to the road 
link specified by transmitted data and by reconstructing 



road link data using transmitted data. 

Accordingly, the present invention can provide a 
novel communication navigation system which is capa- 
ble of executing route guidance based on the latest road 
data even if a road data stored in the navigation appa- 
ratus is of an older version than that stored in the infor- 
mation center with minimum communication costs. 
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Description 

[0001] The present invention relates to a navigation 
system for guiding a user of a navigation apparatus from 
a current location to a destination and, more particularly 
to a communication navigation system wherein a navi- 
gation apparatus mounted on a vehicle receives a drive 
route to a destination from an information center or an 
external device by communication therebetween. 
[0002] A navigation system has been widely used in 
a vehicle to provide a recommended route from a cur- 
rent location to a destination, along which a user of the 
system may drive the vehicle. The navigation system 
stores destination data, road link data and map data. 
The road link data is used for searching for a route from 
the current location to the destination. The current loca- 
tion of the vehicle is detected by a GPS receiver, for ex- 
ample. The systems refers to the current vehicle loca- 
tion and the searched route to guide the user by showing 
the direction which the user should head off or by giving 
instruction which roads the user should take, for exam- 
ple "go straight" or "turn at a crossing ahead". 
[0003] Recently, a communication navigation system 
has been developed, wherein a navigation apparatus 
mounted on a vehicle detects the current location and 
executes route guidance operation, whereas an infor- 
mation center, outside of the vehicle, searches a route 
to the destination and transmits the route to the naviga- 
tion apparatus. 

[0004] An example of the communication navigating 
system is proposed in JP-A- 160497 wherein an guiding 
route is determined by the navigation apparatus mount- 
ed on the vehicle based on the recommended route data 
which is prepared by the information center and trans- 
mitted therefrom to the navigation apparatus. In this sys- 
tem, the recommended route data comprises a series 
of index numbers, each index numbers can specify a 
particular road link from a road link database. Once the 
series of index numbers is transmitted to the navigation 
apparatus, the road links corresponding to the index 
numbers are extracted from a road links database in the 
navigation apparatus and guiding route data is generat- 
ed by connecting the extracted road links. The system 
has the advantage of efficient data communication be- 
cause of only transmitting a series of index numbers for 
road links along the recommended route instead of 
transmitting whole data for recommended route such as 
coordinates, street names and number of lanes etc,, 
those may be used for guiding the user along the route. 
[0005] However, although the information center has 
the latest road links database, the navigation apparatus 
may not have a road link database same as in the infor- 
mation center. 

[0006] Accordingly, the series of index numbers trans- 
mitted from the information center may include one or 
more index numbers specifying the road links which is 
only included in the latest version road link database in 
the information center but not in the road link database 
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of an older version in the navigation apparatus. In such 
a case, the navigation apparatus is not able to determine 
a road link along the recommended route by using trans- 
mitted the series of the index numbers. 
[0007] On the other hand, if the information center 
transmits whole data of recommended route, the user 
will owe high communication costs because of huge da- 
ta volume for transmitting. 

[0008] It is a primary object of the present invention 
to provide a novel communication navigation system 
which is capable of executing route guidance even if the 
road links data stored in the navigation apparatus 
mounted on the vehicle is of an older version than that 
stored in the information center without increasing com- 
munication costs. 

[0009] To achieve the above objects, in accordance 
with an aspect of the present invention, there is provided 
a communication navigation system which includes an 
information center and at least one of navigation appa- 
ratuses, in which data concerning a recommended route 
from a current location of the navigation apparatus to a 
destination is transmitted from the information center to 
the navigation apparatus, and then route guidance is 
carried out in the navigation apparatus using the data 
transmitted from the navigation center, comprises: 

the navigation apparatus of the communication 
navigation system having: 

road information storage means which stores road 
information including at least road network data 
which is composed of data of plural road links, and 
identification data of the road information; 
data transmitting means for transmitting at least da- 
ta concerning a current location and a destination 
of the navigation apparatus and the identification 
data of the road information stored in the road in- 
formation storage means to the information center; 
data receiving means for receiving data concerning 
recommended route guidance information from the 
information center; 

route guidance data generating means for generat- 
ing route guidance data based on the road informa- 
tion stored in the road information storage means 
and based on the recommended route guidance in- 
formation transmitted from the information center; 
route guiding means tor guiding a user of the navi- 
gation apparatus from the current location to the 
destination of the navigation apparatus using the 
route guidance data; 

and the information center of the navigation system 
having: 

database which stored road information including 
at least road network data which is composed of a 
plurality of road links and identification data of said 
road information; 

data receiving means for receiving at least data 
concerning the current location and the destination 
of the navigation apparatus and the identification 
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data of the road information stored in the road in- 
formation storage means from the navigation appa- 
ratus: 

recommended route determining means for deter- 
mining recommended route, by extracting road 
links of the road network stored in the database, 
from the current location to the destination received 
from the navigation apparatus based on the road 
information stored in the database; 
judging means for judging respectively whether or 
not each data of road links along the recommended 
is contained in the road information stored in the 
road information storage means in the navigation 
apparatus, by comparing the identification data 
transmitted from the navigation apparatus and the 
identification data of the road information stored in 
the database; 

recommended route guidance information generat- 
ing means for generating recommended route guid- 
ance information, based on the database, contain- " 
ing data which enable to specify the each data of 
the road links along the recommended route from 
the road information stored in the road information 
storage means in a case where the each data of the 
road links is considered to be contained in the road 
information storage means by the judging means, 
and data which enable to reconstruct the each data 
of the road links along the recommended route with- 
out the road information stored in the road informa- 
tion storage means in a case where the each data 
of the road links is considered not to be contained 
in the road information stored in the road informa- 
tion storage means by the judging means, 
data transmitting means for transmitting said rec- 
ommended route guidance information to the navi- 
gation apparatus. 

[0010] In a preferred embodiment of the present in- 
vention, the route guidance data generating means, re- 
ferring to transmitted data of the recommended route 
guidance information from the information center, fur- 
ther comprising: 

(a) means for extracting data of road links, which is 
specified by the transmitted data enabling to specify 
the each data of the road links along the recom- 
mended route, from the road information stored in 
the road information stored means in the navigation 
apparatus, 

(b) means for reconstructing data of road links by 
using the transmitted data enabling to reconstruct 
the each data of the road links along the recom- 
mended route, 

and the route guidance data generating means uses the 
means of (a) and/or (b) for generating recommended 
route guidance information. 

[0011] In an example of the above preferred embod- 
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iment, the road information stored in the road informa- 
tion storage means further including guidance data cor- 
responding to the plurality of the road links, and the road 
information stored in the database further including 
5 guidance data corresponding to the plurality of the road 
links, and the recommended route guidance information 
further contains guidance data corresponding to the 
each data of the road links which is considered not to 
be contained in the road information stored in the road 
10 information storage means, and the route guidance data 
generating means generates route guidance data by 
further using the guidance data contained in the trans- 
mitted data of the recommended route guidance, and 
by further extracting guidance data, from the road infor- 
ms mation storage means, corresponding to the each data 
of the road links specified by the transmitted data of the 
recommended route guidance. 

[0012] In this example : both of the guidance data 
stored in the road information storage means and the 
20 guidance data stored in the database contain at least 
one of: 

data of a road length; 
data of coordinates for drawing; 
25 data of coordinates for matching a location of the 

navigation apparatus; data of number of lanes; 

corresponding to the each road link. 

[0013] In another preferred embodiment of the 

30 present invention, both of the identification data stored 
in the road information storage means and the identifi- 
cation data stored in the database are a version number 
of the road information, and the database has road in- 
formation of all version, and the recommended route de- 

35 termining means determines the recommended route 
using road information of latest version stored in the da- 
tabase, and the judging means judges whether or not 
the each data of a road link along the recommended is 
contained in the road information stored in the road in- 

^o formation storage means in the navigation apparatus, 
by comparing the version number of the latest road in- 
formation being used for determining the recommended 
route and the version number transmitted from the nav- 
igation apparatus. 

45 [0014] In still another preferred embodiment of the 
present invention, the identification data stored in the 
road information storage means is a version number of 
the road information, and the each data of the road links 
in the database contains a version number expressing 

50 a road information version at which the each data of the 
road links have been newly added for the road informa- 
tion, and the judging means judges whether or not the 
each data of the road links along the recommended 
route is contained in the road information stored in the 

55 road information storage means in the navigation appa- 
ratus, by respectively comparing the version number of 
the each data of the road links and the version number 
transmitted from the navigation apparatus. 
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[0015] In still another preferred embodiment of the 
present invention, the information center further com- 
prises external information acquisition means for acquir- 
ing latest traffic condition and/or latest road condition, 
and the recommended route determining means deter- 5 
mines the recommended route from the current location 
to the destination of the navigation apparatus in consid- 
eration of the latest traffic condition and/or the latest 
road condition. 

[0016] In still another preferred embodiment of the w 
present invention, both of the data transmitting means 
and the data receiving means of the information center, 
and both of the data transmitting means and the data 
receiving means of the navigation apparatus are de- 
signed so as to communicate using packet switching ?5 
technique and/or circuit switching technique. 
[001 7] The above and other objects of the present in- 
vention will become apparent from the following descrip- 
tion when read in conjunction with the accompanying 
drawings in which: 1 20 

Fig.1 is a block diagram showing an overall ar- 
rangement of a route guidance system including the 
communication navigation system according to the 
first embodiment; 25 
Fig.2 is an explanatory view showing an example 
of the road network comprising crossings and road 
links; 

Fig.3 is an example of data table showing the con- 
tents of a crossing data file indicating the crossing 30 
data of the crossings shown in the road network of 

Fig.2; 

Fig.4 is an example of data table showing the con- 
tents of a road data file indicating the road data of 
the roads shown in the road network of Fig.2; 35 
Fig.5 is an example of data table showing the con- 
tents of the node data file; 

Fig.6 is an explanatory view showing an example 
of the route data file; 

Fig. 7 is a flowchart of the navigation operation to be 40 
executed by the navigation apparatus mounted on 
the vehicle; 

Fig.8 is a flowchart of the route search and trans- 
mission operation to be executed by the center de- 
vice; 45 

Fig. 9 is an explanatory view diagrammatically 
showing the operation by the center device, by way 
of example; 

Fig. 10 is an explanatory view diagrammatically 
showing the operation by the center device, fol- so 
lowed by the operation of Fig. 9; 
Fig. 11 is an explanatory view diagrammatically 
showing the operation by the navigation apparatus, 
in response to receipt of the crossing specifying da- 
ta from the center device: 55 
Fig. 12 is an explanatory view diagrammatically 
showing the operation by the navigation apparatus, 
followed by the operation of Fig. 1 1 ; 



Fig. 13 is an explanatory view diagrammatically 
showing the operation by the navigation apparatus, 
followed by the operation of Fig. 12: 
Fig. 1 4 is a flowchart of a main routine for specifying 
the crossings and the roads which comprises the 
drive route, in accordance with the sequence of the 
coordinates of the on-route crossings (the crossing 
specifying data) received from the center device; 
Fig. 15 is a flowchart of a sub-routine for the road 
link specifying operation: 

Fig. 1 6 and Fig.1 7 show a flowchart of a sub-routine 
for the new crossing/road link registration opera- 
tion; 

Fig. 18 is a flowchart of a sub-routine for the new 
road link registration operation; 
Fig. 19 is an explanatory view showing, by way of 
•ah example, the manner of specifying the crossing 
and the road link therebetween by the navigation 
apparatus; 

Fig.20 is an explanatory view showing, by way of 
another example, the manner of specifying the 
crossing and the road link therebetween by the nav- 
igation apparatus; 

Fig.21 is an explanatory view showing, by way of 
still another example, the manner of specifying the 
crossing and the road link therebetween by the nav- 
igation apparatus; 

Fig.22 is an explanatory view showing, by way of 
still another example, the manner of specifying the 
crossing and the road link therebetween by the nav- 
igation apparatus; 

Fig.23 is an explanatory view showing, by way of 
still another example, the manner of specifying the 
crossing and the road link therebetween by the nav- 
igation apparatus; 

Fig.24 is an explanatory view showing, by way of 
still another example, the manner of specifying the 
crossing and the road link therebetween by the nav- 
igation apparatus; 

Fig.25 is a flowchart for appending the additional 
information to the crossing specifying data in the 
route search and transmission operation by the 
center device; 

Fig.26 is an example of data table showing the con- 
tents of the searched route stored in the map infor- 
mation memory of the center device in accordance 
with a second embodiment of the present invention; 
Fig.27 is an example of data table showing the con- . 
tents of the road attribute information stored in the 
map information memory of the center device in the 
second embodiment; 

Fig.28 is an explanatory view showing an example 
of the road network of the latest version 1.11 stored 
in the center device; 

Fig.29 is an explanatory view showing an example 
of the road network of the older version 1 .05 stored 
in the navigation apparatus; 

Fig.30 is a flowchart showing the operation by the 
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center device; and 

Fig. 31 is a flowchart showing the operation by the 
navigation apparatus. 

[0018] Preferred embodiments of the present inven- 
tion will be described in reference to the accompanying 
drawings Figs. 1-31 . 

(1) Summary of Firs! Embodiment 

[0019] In a first embodiment, the crossing specifying 
data received from an external device is used to gener- 
ate corresponding route data, by which route guidance 
is executed. 

[0020] In this embodiment, a route may be deter- 
mined even when the navigation apparatus has no 
crossing or road data corresponding to the route data 
acquired from the external device, so that route guid- 
ance may be executed. 

[0021] In this embodiment, the information center 
searches a recommended route to a destination which 
is transmitted from the navigation apparatus, and ex- 
tracts crossings located on the recommended route to 
prepare the crossing specifying data which comprises 
a series of coordinates of the on-route crossings. The 
crossing specifying data is transmitted to the navigation 
apparatus. 

[0022] After transmitting the destination to the infor- 
mation center the navigation apparatus receives the 
crossing specifying data. The navigation apparatus then 
matches the coordinates of the on-route crossings con- 
tained in the crossing specifying data with the coordi- 
nates of crossings stored in its own road network data 
to specify each of the on-route crossings. The coordi- 
nates of any on-route crossing which can not be speci- 
fied in this matching operation should be stored as new 
crossing in the navigation apparatus. 
[0023] Then , the navigation apparatus specifies every 
road link between two adjacent on-route crossings from 
the own road data. When no road link is found between 
the two adjacent crossings, these crossings are con- 
nected to each other by a straight line, which is stored 
as a new road link in the own road data. 
[0024] As above described, even when there is no da- 
ta (crossings, road links) in the road network data cor- 
responding to the on-route crossings transmitted from 
the informalion center, the navigation apparatus creates 
the corresponding data, which makes it possible to de- 
termine a drive route. In other words, even when there 
are any differences between the road network data in 
the information center and in the navigation apparatus, 
the navigation apparatus can generate route guidance 
data corresponding to the determined drive route, and 
can carry out route guidance using the generated route 
guidance data. In the first embodiment, determination 
of the drive route depends only on the coordinate data 
of the on-route crossings. This minimizes the time and 
cost required for communication with the information 
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center. 

[0025] The road network data in the information cent- 
er is updated in response to collecting new crossing/ 
road data. In contrast, the road network data in the re- 

5 spective navigation apparatuses has usually the fixed 
contents, unless subjected to a version-up. No version- 
up may be applied to some type of the navigation appa- 
ratus. This will results in a difference between the road 
network data in the information center and in the navi- 

10 gation apparatus. Nevertheless, in accordance with the 
first embodiment, the navigation apparatus can specify 
the drive route by using the crossing specifying data 
transmitted from the information center, and therefore 
execute the route guidance. 

15 

(2) Detailed Description of First Embodiment 

[0026] Fig. 1 shows an overall arrangement of a route 
guidance system including the information center and 

20 navigation apparatus according to the first embodiment. 
[0027] The route guidance system shown in Fig. 1 
comprises a navigation apparatus 1 00 mounted on a ve- 
hicle and a center device 1 50 installed in an information 
center and communicable with a plurality of the naviga- 

25 tion apparatuses 1 00. 

[0028] The navigation apparatus 1 00 has an arithme- 
tic processing unit 101, a program storage 102, a data 
memory 103, a current location sensor 104, an input de- 
vice 1 05, a display unit 1 06, a voice output unit 1 07 and 

30 a communication unit 108. 

[0029] The center device 150 has a communication 
unit 1 51 , a system processing unit 1 52, a database 1 53 
and an external information collection unit 154. 
[0030] The arithmetic processing unit 101 has a CPU 

35 for executing various operation, including request oper- 
ation for transmission to center device 150 of a destina- 
tion and a request of return transmission of the crossing 
specifying data, matching operation for matching of the 
crossing coordinates series and map information in ac- 

^0 cordance with the received crossing specifying data 
(Fig. 14), road link specifying operation (Fig. 15), new 
crossing/road link registration operation (Fig.1 6 and Fig. 
17), new road link registration operation (Fig. 18), route 
guidance operation and route search operation for 

4 5 searching a route which may be used solely at the nav- 
igation apparatus. 

[0031] The program storage 102 stores various pro- 
grams and data for use in execution of the above oper- 
ation by arithmetic processing unit 101. The program 
50 storage 102 may be a ROM or other suitable storage 
means. 

[0032] The data memory 103 may be a RAM, CD- 
ROM, flash memory, DVD-ROM (digital versatile disc 
ROM), hard disc or other suitable storage means. The 
55 data memory 103 includes a map information memory 
1031 and a drive route memory are 1032. 
[0033] The map information memory 1031 may be a 
CD-ROM, DVD-ROM, harti disc and other storage 



BNSDOClD: <EP 1102226A2 I > 



I 



» 



EP 1 102 228 A2 



10 



means of a greater storage capacity. The map database 
stored in the map information memory 1031 includes 
crossing data files storing crossing data, road data files 
storing road data and node data files storing node data. 
The road network data comprises the crossing data, the 
road data and the node data. 

[0034] Fig. 2 shows an example of the road network 
comprising four crossings indexed by the crossing num- 
bers l-IV and eight road links indexed by the road num- 
bers 1-8. From the example shown in Fig. 2, the files 
stored in map information memory 1031 will be de- 
scribed below. 

[0035] Fig. 3 is a data table showing the contents of 
one crossing data file indicating the crossing data of the 
crossings l-IV shown in the road network-of Fig. 2. As 
shown, crossings located within a predetermined rec- 
tangular block are stored in one crossing data file. Each 
block is defined by the coordinates (x, y) and (x\ y') of 
diagonal points. Such a manner of storage of the cross- 
ing data will facilitate the matching operation compared 
with another manner in which all of the crossing data 
are stored in a single file. 

[0036] As shown in Fig.3, the crossing data file stores 
the crossing data for each of the crossings l-IV. Each 
crossing data includes the crossing number, name, lat- 
itude, longitude, the smallest road link number among 
road links starting at this crossing, the greatest road link 
number among roads terminating at this crossing, and 
signal presence (whether or not there is a signal at the 
crossing). 

[0037] Fig.4 is a data table showing the contents of 
one road data file indicating the road data of the roads 
1-8 shown in the road network of Fig.2. As shown, the 
road data file stores the road data for each of the road 
links 1 -8. Each road data includes the crossing number 
at the starting point, the crossing number at the termi- 
nating point, the next road link number having the same 
starting point, the next road link number having the 
same terminating point, road width, prohibit information, 
guidance invalidation information, speed limit, the 
number of nodes, the head address of node sequence 
data, and road link length. 

[0038] Fig. 5 is a data table showing an example of the 
contents of the node data file. As shown, the node data 
files stores the node data concerning crosswalks, tun- 
nels and other remarkable points on the road link! The 
node data comprises the latitude, longitude and at- 
tribute. Each road comprises a series of nodes. The 
node data specifies a point on the road link. The road 
link is represented by connecting the adjacent twos, re- 
spectively. For example, the No.1 road link in Fig.2 in- 
cludes 15 nodes and starts from the node data of No. 
100 address (Fig.4), which means that this road link 
comprises the node data of No.100-114 addresses. 
[0039] The drive route memory area 1 032 in the data 
memory 103 is preserved at a predetermined area of a 
RAM, for storing the crossing specifying data received 
from center device 1 50. As described before, the navi- 



gation apparatus 100 prepares a drive route in accord- 
ance with the crossing specifying data. The prepared 
drive route is also stored in the drive route memory area 
1032. The RAM is also used as a working area for use 
5 in execution of the various operation programs by the 
arithmetic processing unit 101 and reading and writing 
of necessary data in communication with the center de- 
vice 150. 

[0040] The current location sensor 1 04 has a GPS re- 
io ceiver which receives radio waves from plural earth sat- 
ellites to determine absolute coordinates of the current 
vehicle location. The current location sensor 104 may 
also have a speed sensor and a compass, both used for 
inertial navigation. These sensors detect a relative lo- 
'5 cation of the vehicle which may be used to determine 
the current vehicle location in a case where no radio 
waves is receivable by the GPS receiver or the vehicle 
is running through a tunnel. The relative vehicle location 
may also be used to eliminate an error of the absolute 
20 vehicle location detected by the GPS receiver. 

[0041] The input device 105 may comprise a touch 
panel attached to a front panel of display 106. In data 
inputting operation with the touch panel, a touch by the 
user's finger on a particular icon shown on the display 
25 1 06 will input corresponding data or command. Another 
example of the input device 105 is a voice input unit em- 
ploying a microphone and a voice recognizing unit. The 
user's voice through the microphone is recognized by 
the voice recognizing unit so that corresponding data or 
30 command may be inputted. 

[0042] The display unit 106 may comprise a liquid 
crystal display (LCD) or a cathode-ray tube (CRT) for 
representing the road map and the details around the 
crossing in the route guidance operation. Input key im- 
35 ages corresponding to the above-described touch panel 
are also shown on the display 106. 
[0043] The voice output unit 1 07 includes a voice syn- 
thesizer and speakers. During the route guidance to the 
destination, the voice synthesizer prepares voice guid- 
^0 ance data such as "Turn right at the crossing 100m 
ahead", for example, which is outputted through the 
speakers. The speakers connected to an audio instru- 
ments mounted on the vehicle may be used for this pur- 
pose. Another speaker set may be attached on the driv- 
es ets seat or at the upper center of the windshield, for 
example. 

[0044] The communication unit 1 08 of the navigation 
apparatus 1 00 comprises a modem and a wireless com- 
munication device such as cellular phone and PHS for 
50 telephone call and data communication with the center 
device 150. 

[0045] The communication unit 151 of the center do- 
vice 150 comprises communication equipment such as 
a modem, a terminal adaptor and a router for commu- 
55 nication with the navigation apparatus 100 through a 
communication link (telephone line etc.). 
[0046] The system control unit 1 52 comprises a com- 
puter system including a CPU, a ROM, a RAM and other 
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devices. The CPU of the system control unit 152 con- 
trols the overall system in accordance with the programs 
stored in memory means including the ROM. The CPU 
also executes route search operation for searching a 
recommended drive route in response to receipt of the 5 
current location and the destination from the navigation 
apparatus 100, on-route crossing extract operation for 
extracting crossings on the recommended drive route, 
crossing specifying data transmission operation for 
transmitting the crossing specifying data to the naviga- w 
tion apparatus 1 00, database updating operation for up- 
dating a database 153 (stored in a map information 
memory 1531) in response to collecting of new crossing/ 
road data, and other operation to be made at the center 
device 150. 15 
[0047J The ROM stores programs and data for use in 
execution of the operation by the CPU. 
[0048] The RAM is used as a working memory area 
for writing and reading of data in execution of the oper- 
ation by the CPU. 20 
[0049] The database 1 53 stores a map information 
memory 1 531 , route data files 1 532 and the external in- 
formation files collected by the external information col- 
lection unit 154. 

[0050] The external information which is collected by 25 
the external information collection unit 154 and stored 
in the external information files includes, for example, 
the traffic jam information (location, distance and se- 
vereness of a traffic jam) and the road construction in- 
formation (section and period of road construction), the 30 
traffic accident information (location and severeness of 
a traffic accident, whether or not the road on which the 
accident have occurred is closed, expected time of res- 
toration). These external information is used in route 
search operation by the center device 1 50. The external 35 
information collection unit 154 also collects data regard- 
ing newly built road and crossing, and data regarding 
change of traffic restriction (no entry, no right or left turn, 
etc.). These data are used to update the contents stored 
in the map information memory 1531 . 40 
[0051] The map information memory 1531 may be a 
CD-ROM, DVD-ROM, hard disc and other storage 
means of a greater storage capacity. The map database 
stored in the map information memory 1531 includes 
crossing data files storing crossing data, road data files *s 
storing road data and node data files storing node data. 
The road network data comprises the crossing data, the 
road data and the node data. 

[0052] The crossing data files, the road data files and 
the node data files stored in the map information mem- so 
ory 1 531 are substantially the same as those in the map 
information memory 1031 of the navigation apparatus 
100, with the exception of the following. 
[0053] First, the respective files in the map informa- 
tion memory 1531 are updated to reflect the latest data 55 
and, therefore, may have different contents from those 
of the files in the map information memory 1031 of the 
navigation apparatus 100. 
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[0054] In the map information memory 1031 of the 
navigation apparatus 100, as described before in con- 
nection with the data table of Fig.3. there are a plurality 
of the crossing data files, each storing the crossing data 
contained in a specific rectangular block, for facilitating 
matching operation. Such matching operation is not re- 
quired at the center device 150. Accordingly, the map 
information memory 1531 of the center device 150 may 
have a single crossing data file. In a modified embodi- 
ment, the map information memory 1531 stores a plu- 
rality of the crossing data files in the same manner as 
in the map information memory 1031 of the navigation 
apparatus 100. In this modified embodiment, the center 
device 150 transmits an identification code or number 
of a block containing the on-route crossings to the nav- 
igation apparatus 100, together with the crossing spec- 
ifying data. 

[0055] The node data files in the map information 
memory 1531 may be the same as shown by example 
in the data table of Fig. 5. In a modified embodiment, the 
map information memory 1531 may not have the node 
data files, because it is not always necessary that the 
searched drive route is displayed at the center device 
150. 

[0056] The route data files 1 532 may be stored in a 
RAM or any other suitable storage medium. An example 
of the route data file 1532 which is prepared as a result 
of route search operation is shown in Fig. 6. This route 
data file stores the crossing sequence data (Fig. 6(a)) 
and the node sequence data (Fig. 6(b)) . The crossing se- 
quence data comprises the name, identification number, 
angle and distance for each crossing. The node se- 
quence data comprises the coordinates (longitude and 
latitude), the crossing number, attribute, angle and dis- 
tance for each node. The on-route crossings extracted 
from the crossing sequence data of Fig.6(a), which are 
transmitted, via the communication unit 151 , to the nav- 
igation apparatus 100. 

[0057] In an embodiment wherein the navigation ap- 
paratus 100 also operates to search a drive route with- 
out data transmission from the center device 150, the 
route data files comprising the crossing sequence data 
(Fig. 6(a)) and the node sequence data (Fig. 6(b)) should 
also be stored in the RAM of the navigation apparatus 
100. 

[0058] In this embodiment, the navigation apparatus 
100 sequentially reads out the road link numbers of the 
road links constituting the route from the crossing se- 
quence data to specify the road link along which the ve- 
hicle should run. The node sequence data stored in the 
RAM of the navigation apparatus 100 may only include 
the crossings at which guidance to the driver is needed. 
Accordingly, the navigation apparatus 100 sequentially 
reads out the road link number at every time when the 
vehicle reaches a predetermined location. 
[0059] The navigation apparatus 100 and the center 
device 150 will operate as follows. 
[0060] Fig. 7 is a flowchart of the operation to be exe- 
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cuted by the navigation apparatus 100. 
[0061] First, the arithmetic processing unit 101 ac- 
quires the destination inputted by the user and the cur- 
rent vehicle location (starting location) detected by the 
current location sensor 1 04, and transmits these data to 
the center device 150, via the communication unit 108 
(at S1). 

[0062] Communication between the communication 
units 108 and 151 is made preferably by using packet 
switching technique. It may be made by using circuit 
switching technique. 

[0063] The arithmetic processing unit 101 then ac- 
quires, via the communication unit 108, the crossing 
specifying data (a sequence of the coordinates of the 
on-route crossings) from the center device 150 (at S2). 
The crossing specifying data is stored in a predeter- 
< mined area of the RAM. 

[0064] The arithmetic processing unit 1 01 then carries 
out the matching operation (at S3). More particularly, 
each of the on-route crossings included in the crossing 
specifying data is compared with the crossing data in 
the crossing data file in the map information memory 
1031 to specify a corresponding crossing. 
[0065] Then, at S4, the arithmetic processing unit 1 01 
specifies each road link between the two adjacent ones 
of the crossings specified at S3, and execute route guid- 
ance for guiding the user of the navigation apparatus 
along the specified road links (at S5). 
[0066] The center device 150 operates as follows: 
Fig. 8 is a flowchart of the route search and transmission 
operation to be executed by the center device 150. 
[0067] The system control unit 152 of the center de- 
vice 150 acquires the destination and the starting point 
from the navigation apparatus 1 00, via the communica- 
tion unit 151 (at S6). 

[0068] The system control unit 152 then searches a 
recommended drive route from the starting point to the 
destination, in reference to the crossing data, the node 
data and the road data in the map information memory 
1531 (at S7). The route search operation may be made 
in a known manner, an example of which is described 
in Japanese patent laid-open publication No. 1-1 73297 
and No.1 -t 73298, which are incorporated herein for ref- 
erence. 

[0069] The basic condition in searching a drive route 
is a distance between the crossings. In this embodi- 
ment, a route of the shortest distance from the starting 
point to the destination is determined as a drive route. 
The traffic jam and other traffic information acquired by 
the external information collection unit 154 should be 
taken into consideration in the route search operation. 
The searched drive route is stored in the route data file 
(Fig. 6) in the RAM. 

[0070] The system control unit 152 then extracts the 
respective crossings on the drive route as on-route 
crossings from the crossing sequence data (Fig. 6(a)) in 
the route data file (at S8). A sequence of the coordinates 
of the extracted crossings (the on-route crossings) is 
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transmitted via the communication unit 151 to the navi- 
gation apparatus 100 (at S9). 

[0071 ] The operation made by the navigation appara- 
tus 100 and the center device 150 will be described in 
more detail by way of example. 

[0072] The operation made by the center device 1 50 
is diagrammatically shown in Fig.9 and Fig. 10. In re- 
sponse to receipt of the starting location S and the des- 
tination M from the navigation apparatus 1 00, the center 
device 150 searches a drive route, shown by solid lines, 
in reference to the crossing data in the map information 
memory 1531 and the road data shown by dotted lines. 
[0073] Then, as shown in Fig.1 0, crossings e1 -e5 on 
the drive route are extracted so that a sequence of their 
coordinates are transmitted to the navigation apparatus 
100 as the crossing specifying data. 
[0074] The operation made by the navigation appara- 
tus 100 is diagrammatically shown in Fig.1 1 , Fig. 12 and 
Fig. 13. The map information memory of the navigation 
apparatus 100 stores the crossing data El , E3-E5 and 
the road data shown in dotted lines in Fig. 12. In this ex- 
ample, as noted from comparison between Fig. 10 and 
Fig. 12, the on-route crossing e2 and the road links b2, 
b3 and b4 are included in the map information memory 
1531 of the center device 150 but not included in the 
map information memory 1031 of the navigation appa- 
ratus 1 00. Further, in the map information memory 1 031 
of the navigation apparatus 100, the road link b1 is 
stored as a single road link connected between the 
crossings E1 and E3, whereas it comprises a first road 
link between the crossings e1 and e2 and a second road 
link between the crossings e2 and e3 in the map infor- 
mation memory 1531 of the center device 150. In addi- 
tion, there is the road data between the on-route cross- 
ings e4 and e5 in the map information memory 1531, 
but no corresponding road data is stored in the map in- 
formation memory 1031. 

[0075] In response to receipt of the crossing specify- 
ing data (a sequence of the coordinates of the on-route 
crossings e1-e5) from the center device 150, the navi- 
gation apparatus 100 stores this data into the RAM, to- 
gether with the starting point S and the destination M 
which has been transmitted to the center device 150. 
Fig.1 1 shows a map on which the starting point S, the 
destination M and the received on-route crossings 
e1-e5 are located. 

[0076] Then, as shown in Fig. 12, the navigation ap- 
paratus 100 sequentially reads out the coordinates of 
the on-route crossings, which are matched with the 
crossing data in the own map information memory 1 031 . 
In this crossing matching operation , the crossing E 1 and 
E3-E5 are extracted in success corresponding to the on- 
route crossings e1 and e3-e5, but no crossing corre- 
sponding to the on-route crossing e2 is found in the own 
map information memory 1031. Accordingly, the navi- 
gation apparatus 100 judges that the on-route crossing 
e2 is a newly established^rossing and locate the on- 
route crossing e2 at the Coordinates in the crossing 
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specifying data received from the center device 150. 
[0077] Simultaneously with the crossing matching op- 
eration, the navigation apparatus 100 specifies each 
road link between the adjacent two on-route crossings. 
As a result of the road link specifying operation, the road 
links from the starling location S to the destination M 
shown by solid lines in Fig. 13 are specified. 
[0078] The navigation apparatus 150 judges that a 
road link is newly constructed between the crossings E4 
and E5, because there is no corresponding road data in 
the own map information memory 1031 . Accordingly, it 
adds a road link between the crossings E4 and E5, as 
shown in Fig. 13. 

[0079] As described before, there is no crossing data 
in the mapinformation memory 1031 corresponding to 
the on-route crossing e2. In this example, the crossing 
e2 is located on the road link between the crossings E1 
and E3. Accordingly, the navigation apparatus 1 50 judg- 
es that there are two road links, one being connected 
between the crossings E1 and e2 and the other between 
the crossings e2 and E3. In this example, the existing 
road link between the crossings E1 and E3 are divided 
into two road links at the junction of the crossing e2. 
[0080] If the crossing e2 which can not be found in the 
map information memory 1 031 is not located on the road 
link between the crossings E1 and E3, the navigation 
apparatus 150 judges that there are two newly-con- 
structed road links, apart from the existing road link be- 
tween the crossings E1 and E3, one starting at the 
crossing E1 but separating therefrom to the crossing e2 
and the other starting at the crossing e2 and terminating 
at the crossing E3. 

[0081 ] In the manner described above, the drive route 
comprising the crossings E1 , e2, E3, E4 and E5 and the 
road links therebetween is specified as shown by solid 
lines in Fig. 1 3. These data are stored in the drive route 
memory area 1032. The drive route prepared by the 
navigation apparatus 100 will be the same as the drive 
route from the starting point S to the destination M in 
Fig. 9 which is prepared by the center device 150. 
[0082] As described above, the navigation apparatus 
100 carries out the matching operation to specify the 
crossings and the road links contained in the drive route 
to the destination, in accordance with the on-route 
crossings in the crossing specifying data from the center 
device 150. This matching operation will be described 
in more detail in reference to the flowchart of Fig. 14. 
[0083] Fig. 1 4 shows a main routine for specifying the 
crossings and the road links which comprises the drive 
route, in accordance with the sequence of the coordi- 
nates of the on-route crossings (the crossing specifying 
data) received from the center device 1 50. After receipt, 
the sequence of the coordinates of the on-route cross- 
ings is stored in the RAM of the navigation apparatus 
100. 

[0084] First, the Arithmetic processing unit 101 of the 
navigation apparatus 100 acquires the coordinates of 
the i'th on-route crossing from the sequence of the co- 
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ordinates of the on-route crossing in the RAM (at S1 0). 
It then sets a minima! distance minL of a predetermined 
sufficiently long distance, for example 1 0 ? 000m (at S 1 2). 
[0085] The arithmetic processing unit 101 searches 

s the nearest crossing to the i'th on-route crossing. More 
particularly, it reads out the crossing data of one cross- 
ing (hereinbelow referred to as a crossing E) in a block 
containing the on-route crossing (at S1 4). It then calcu- 
lates a distance L from the i'th on-route crossing to the 

10 crossing E, that is a distance between the coordinates 
of these crossings (at S16). 

[0086] The arithmetic processing unit 101 then com- 
pares the values of minL and L (at S 1 8). When L is small- 
er than minL ("Yes" at S1 8), it is supposed that the cross- 
's jng E is the nearest crossing to the i'th crossing so that 
the value of minL is replaced by the value of L and sets 
the identification code or number of the crossing E as 
minlD(at S20). When, on the other hand, L is equal to 
or greater than L ("No" at S1 8), meaning that the cross- 
20 ing E is not the nearest crossing to the i'th crossing, the 
step of S20 is skipped to directly advance to the next 
step S22. 

[0087] The arithmetic processing unit 101 judges if all 
of the crossings in the block have been subjected to the 
25 steps S14-S20. When there is any untreated crossing 
("No" at S22), it is subjected to the steps S14-S20 in the 
above-described manner. 

[0088] When all of the crossings in the block have 
been treated through S14-S20 ("Yes" at S22), it is 

30 judged if minL is smaller than a first threshold H1 (at 
S24). More specifically, it is judged at S24 if the nearest 
crossing to the i'th crossing in the block is located within 
a predetermined distance (H1 ) from the i'th crossing. 
[0089] When minL is smaller than the first threshold 

35 H1 ("Yes" at S24), the nearest crossing E is supposed 
to be located within a margin of matching error from the 
i'th crossing and, therefore, crossing E is judged as i'th 
crossing on the route. In this case, the arithmetic 
processing unit 101 stores the crossing ID (that is minID) 

40 of the crossing E as the on-route crossing in the drive 
route memory area 1 032 (at S26), followed by execution 
of a sub-routine of Fig.1 5 for the road link set operation 
(at S28). 

[0090] When minL is equal to or greater than the first 
45 threshold H1 ("No" at S24), the arithmetic processing 
unit 101 determines the i'th on-route crossing as a new 
crossing. Accordingly, its coordinates are stored in the 
drive route memory area 1032 (at S30), and a sub-rou- 
tine of Fig. 16 and Fig. 17 for new crossing/road link reg- 
50 istration operation is executed (at S32). 

[0091] After executing the operation at S28 or S32, 
the arithmetic processing unit 101 judges if all of the on- 
route crossings have been subjected to the matching 
operation (at S34). When the matching operation starts 
55 at the starting point S, the destination M should also be 
subjected to the matching operation. When it starts at 
the destination M, it should apply to the starting point S. 
[0092] If there is any on-route crossing which has not 
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been subjected to the matching operationfNo" at S34), 
the arithmetic processing unit 101 increments the value 
of "i" by one (at S36) so that the next on-route crossing 
will be subjected to the matching operation. 
[0093] The flowchart of sub-routine for the road link 
specifying operation at S28 is shown in Fig.1 5. The road 
link set operation is executed after the matching opera- 
tion for the i'th crossing is completed, so as to specify a 
road link between the adjacent two crossings which 
have been matched with the i-Vth and the i'th on-route 
crossings. This operation is simply based on the as- 
sumption that there is only one road link between the 
two adjacent on-route crossings. 

[0094] The arithmetic processing unit 101 judges if 
the i-rth on-route crossing has been successfully 
matched with some crossing in the map information 
memory 1031 (at S40). When the matching operation 
has been succeeded with respect to the i-1 th on-route 
crossing ("Yes" at S40) : it then retrieves the road infor- 
mation of one the road links ( refer to road link A 
hereafter ) which terminate at the ith on-route crossing 
from the road data files of Fig.4 (at S42). It then judges 
if the retrieved road link A begins at the i-Vth on-route 
crossing (at S44). 

[0095] If the retrieved road link A begins at the i-1 'th 
on-route crossing ("Yes" at S44), the arithmetic process- 
ing unit 101 specifies the retrieved road link A as the 
drive route between the crossings. The number or code 
identifying the road link A is stored in the drive route 
memory area 1032 (at S46), and the procedure is re- 
turned to the main routine. 

[0096] If the retrieved road link A does not begin at 
the i-1'th on-route crossing ("No" at S44), the arithmetic 
processing unit 101 then judges at S48 if all road links 
terminating at the i'th crossing have been checked at 
S44. When there remains any un-checked road link 
("No" at S48), it is checked in the same manner. 
[0097] When no road data corresponding a road link 
between the i-1 'th and i'th crossings in the road informa- 
tion memory 1032, the judgment at S44 produces "No" 
result for all of the road links terminating at the i'th cross- 
ing. In this case ("Yes" at S48), the new road link regis- 
tration operation is executed at S50 in accordance with 
a flowchart of Fig.1 8. In summary, the new road link reg- 
istration operation at S50 is executed when the road in- 
formation memory 1032 has the crossing data corre- 
sponding to the i-Vth and i'th crossings but does not 
have the road data corresponding to the road link con- 
nected therebetween. Then, the procedure is returned 
to the main routine. 

[0098] When the matching operation has not been 
successfully made with respect to the i-1'th crossing 
("No" at S40), the sub-routine for the new crossing/road 
link registration operation shown in Fig.1 6 and Fig.1 7 is 
executed (at S52), and the procedure is returned to the 
main routine. 

[0099] In summary, the new crossing/road link regis- 
tration operation shown by the flowchart of Fig.1 6 and 



Fig. 1 7 is executed when one or both of the i- 1 'th and i'th 
crossings has no corresponding crossing data in the 
road information memory 1032, whereby said one or 
both of the crossing not existing in the road information 
5 memory 1032 should be newly registered in said mem- 
ory. In this case, the road link between the i-Vth and i'th 
crossings, at least one of which is not stored in the road 
information memory 1032, is absent in said memory, so 
that said road should also be newly registered in said 
10 memory. 

[01 00] Referring specifically to the flowchart of Fig. 1 6 
and Fig. 1 7, the arithmetic processing unit 1 01 judges at 
S60 if both of the i-Vth and i'th crossings have been 
failed to be matched in the matching operation of the 
'5 flowchart of Fig.15. If only one crossing has been failed 
to be matched ("No" at S60), said one crossing is iden- 
tified as a crossing J (at S62). This is applicable to a 
case wherein the matching operation has succeeded 
with respect to the i-1 'th crossing but not with respect to 
20 the i'th crossing (which occurs at S32) and another case 
wherein the matching operation has succeeded with re- 
spect to the i'th crossing but not with respect to the i-1 'th 
crossing (which occurs at S52). In the former case, the 
i'th crossing is identified as the crossing J at S62. In the 
25 latter case, the i-1 'th crossing is identified as the cross- 
ing J at S62. 

[0101] The arithmetic processing unit 101 determines 
minL having a sufficiently large value of 10,000m, for 
example (at S64). 

30 [0102] The arithmetic processing unit 101 then judges 
whether or not the unmatched crossing J is located on 
the road link stored in the map information memory 1 03 1 
of the navigation apparatus 100. For this judgment, at 
first, it retrieves one (a road link R) of the road informa- 
35 tion within the block stored in the road data file (Fia 4) 
atS66. y ' ' 

[0103] It then retrieves the node data (Fig.5) of the 
retrieved road link R to determine the node N1 nearest 
to the crossing J and the node N2 nearest but one to the 
40 crossing J (at S68), and calculates the shortest distance 
between the crossing J and the N1-N2 segment (a 
length of a perpendicular line drawn from the crossing 
J toward the N1-N2 segment) to be L (at S70). 
[0104] The arithmetic processing unit 101 compares 
45 the values of minL and L (at S72). When L is smaller 
than minL ("Yes" at S72), it may be provisionally sup- 
posed that the point of intersection between the perpen- 
dicular line and the N1-N2 segment is nearest to the 
crossing J : so that it replaces the value of minL with the 
50 value of L. Then the road R is determined as a provi- 
sional specific road and the coordinates of the point of 
intersection between the perpendicular line and the 
N1-N2 segment is determined as provisional crossing 
coordinates (at S74). When, on the other hand, L is 
55 equal to or larger than minL ("No" at S72), S74 is 
skipped because said point of intersection is not the 
nearest point to the crossing J. 

[0105] At S76, the arithmetic processing unit 101 
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judges if all of the roads in the block have been checked. 
If there is any unchecked road in the block ("No" at S76), 
it is subjected to S66-S76 in the same manner as de- 
scribed above. If all of the roads have been checked 
("Yes" at S76), it judges if minL is smaller than a second 
threshold H2 (at S80). In other words, it is judged at S80 
if the crossing J is located on the provisional specific 
road R. When the crossing J is located within a prede- 
termined distance of error (H2) from the provisional spe- 
cific road R, it is determined that it is located on the road 
R. 

[0106] If minL is smaller than the second threshold H2 
("Yes" at S80), the arithmetic processing unit 101 judges 
if the provisional specific road R is connected to one of 
the on-route crossings which has been successfully 
matched (at SB2). More particularly, the i'th crossing is 
the unmatched crossing in the first case (at S32 of the 
flowchart of Fig. 14) so that the arithmetic processing 
unit 101 judges if the starting point of the provisional 
specific road R corresponds with the i-Vth crossing, at 
S82. In the second case wherein the i-Vth crossing is 
the unmatched crossing (at S52 of the flowchart of Fig. 
15), the arithmetic processing unit 101 judges if the ter- 
minating point of the provisional specific road R agrees 
with the i'th crossing, at S82. 

[0107] When the provisional specific road R is con- 
nected to the matched crossing ("Yes" at S82), the arith- 
metic processing unit 101 judges if the unmatched 
crossing is the ilh crossing (at S84). When the un- 
matched crossing is the i'th crossing ("Yes" at S84) 
which is applicable to the first case, the coordinates of 
the i'th crossing which have been stored in the drive 
route memory area 1 032 at S30 in Fig. 1 4 is replaced by 
the provisional crossing coordinates determined at S74 
(at S86). 

[0108] When the unmatched crossing is the i-Vth 
crossing ("No" at S84) which is applicable to the second 
case, S86 is skipped because the necessary procedure 
has already been completed through the preceding new 
crossing/road link registration operation. 
[0109] In this case, the unmatched crossing J is locat- 
ed on the provisional specific road R. Accordingly, the 
arithmetic processing unit 101 stores the provisional 
specific road R between the i'th crossing and the i-Vth 
crossing as a road link therebetween in the drive route 
memory area 1032 (at S88), and the procedure is re- 
turned to the main routine. 

[0110] When both crossings have failed to be 
matched ("Yes" at S60), when minL is equal to or larger 
than the second threshold H2 meaning that the crossing 
J is not located on or around the provisional specific road 
R ("No" at S80) or when the crossing J is located on or 
around the provisional specific road R but the starting 
or terminating point of the provisional specific road R 
does not correspond with the matched crossing ("No" at 
S82), the new road link registration operation is execut- 
ed at S89 and the procedure is returned to the main rou- 
tine. 



[0111] Fig. 18 is a flowchart of the new road link reg- 
istration operation executed at S50 in Fig.T 5 and at S89 
in Fig. 17. This operation is executed when a road link 
between the crossings specified in the matching opera- 
5 tion or a road link containing the crossing specified in 
the matching operation is not existing in the present road 
data in the map information memory 1031 , so that said 
road link is registered in the map information memory 
1031 as a new road data. 
10 [0112] The arithmetic processing unit 101 connects 
the crossing corresponding to the i'th on-route crossing 
and the crossing corresponding to the i-Vth on-route 
crossing by a straight line (at S90). It stores said straight 
line as a road link connected between said two cross- 
is jngs in the drive route memory area 1 032 (at S92), and 
the procedure is returned to the main routine. 
[0113] Fig.19-Fig.24 are explanatory views illustrat- 
ing the manner of the operation shown by the f lowchans 
of Fig.14-Fig.18. In Fig.1 9-Fig.24, the crossings e1 and 
20 e2 are the on-route crossings stored in the crossing 
specifying data transmitted from the center device 1 50, 
which are shown by "X" respectively. The crossing e1 is 
the i-1'th on-route crossing and the crossing e2 is the 
i'th on-route crossing. Shown by the mark "•" are the 
25 crossings E1 and E1 which are stored in the crossing 
data file (Fig. 3) in the map information memory 1 031 of 
the navigation apparatus 100 corresponding to the on- 
route crossings e1 and e2, respectively. The road data 
file (Fig.4) in the map information memory 1031 stores 
30 the road links R1 and R2 shown by solid lines, respec- 
tively. 

[0114] A circle H1 has a center at the crossing e1 , e2 
with a radius of H1 which is the first threshold. When the 
crossing E1 , E2 is located within the circle H1, it is de- 

35 termined that the on-route crossing e1 , e2 is success- 
fully matched with the crossing E1, E2. Then the 
matched crossings E1 , E2 is specified as the on-route 
crossings corresponding to e1, e2 and stored in the 
drive route memory area 1032. 

40 [0115] Fig. 19 shows an example where both of the 
on-route crossings e1 , e2 received from the center de- 
vice 150 can be matched with the crossings E1, E2 in 
the navigation apparatus 100 (at S24-S28). As shown, 
the crossings E1 and E2 are both located within the cir- 

^5 cles H1. Therefore, the crossing identification code or 
number (E1 , E2) are stored in the drive route memory 
area 1 032 as the on-route crossings at S26 and the road 
link R1 therebetween is stored as part of the drive route 
at S46. 

50 [0116] In Fig. 20, the on-route crossing e1 received 
from the center device 150 can be matched with the 
crossing E1 in the navigation apparatus 1 00 but the oth- 
er on-route crossing e2 can not be matched with the 
crossing E2 (at S32->S86->S88). This is an example of 

55 the above-described first case. As shown, the crossing 
E1 is located within the circle H1 having the center at 
e1 but the crossings E2 is located outside of the circles 
H1 having the center at e2. In this case, the on-route 
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crossing e2 is regarded as a new crossing so that the 
coordinates thereof are stored in the navigation appa- 
ratus 100 at S30. 

[0117] In the example shown in Fig. 20, a distance 
minL between the on-route crossing e2 and the provi- 5 
sional specific road R1 (shown by dotted line) is smaller 
than the second threshold H2 ('Yes" at S80), the provi- 
sional specific road R1 is connected to the crossing E1 
corresponding to the matched on-route crossing e1 
("Yes" at S82), and the i'th on-route crossing e2 is the 10 
unmatched crossing J ("Yes" at S84). Accordingly, the 
coordinates of the on-route crossing e2 which have 
been stored as the new crossing at S30 are replaced 
with those of the intersection point between the perpen- 
dicular line and the provisional specific road R1 (at S86). 15 
Further, the road link between the matched crossing E1 
and the intersection point is registered in the drive route 
memory area 1032 as new road link data. 
[0118] In Fig. 21, the on-route crossing e1 received 
from the center device 150 can be matched with the 20 
crossing E1 in the navigation apparatus 1 00 but the oth- 
er on-route crossing e2 can not be matched with the^ 
crossing E2, and a distance minL (shown by dotted 
lines) between the on-route crossing e2 and the provi- 
sional specific road R1 is equal to or largerthan the sec- 25 
ond threshold H2 (at S32^S80:N-+S89). | n this case, 
the coordinates of the unmatched on-route crossing e2 
are registered in the drive route memory area 1032 as 
new crossing data. Further, between the matched cross- 
ing E1 and the unmatched crossing e2 is drawn a 30 
straight line, which is registered in the drive route mem- 
ory area 1032 as a new road link therebetween, in the 
sub-routine of the new road link registration operation 
at S89. 

[0119] In Fig.22, the on-route crossing e1 received 35 . 
from the center device 150 can be matched with the 
crossing E1 in the navigation apparatus 100 but the oth- 
er on-route crossing e2 can not be matched with the 
crossing E2, and the on-route crossing e2 is located on 
or around the provisional specific road R2 which is not 40 
connected to the crossing E1 corresponding to the i-1 'th 
on-route crossing e1 (at S32->S82:N^S89). In this 
case, a straight line is drawn between the matched 
crossing El and the unmatched crossing e2, shown by 
a dashed line in Fig.22, and the line is registered in the 45 
drive route memory area 1032 as a new road link ther- 
ebetween, in the sub-routine of the new road link regis- 
tration operation at S89. 

[0120] In Fig.23, both the on-route crossings e1, e2 
received from the center device 150 can be matched so 
with the crossings E1. E2 in the navigation apparatus 
1 00, but none of the road links R2, R3 terminating at the 
crossing E2 corresponding to the i'th on-route crossing 
e2 has the other end (starting point) at the crossing E1 
corresponding to the i-1'th crossing e1 (at S28->S44: 55 
N->S48:N^S50). In this case, a straight line is drawn 
between the matched crossing E1 and E2, shown by a 
dashed line in Fig.23, and the line is registered in the 



drive route memory area 1032 as a new road link ther- 
ebetween, in the sub-routine of the new road link regis- 
tration operation at S50. 

[0121] In Fig.24, both the on-route crossings e1, e2 
received from the center device 1 50 can not be matched 
with the crossings E1, E2 in the navigation apparatus 
100 (at S30^S32-*S60:Y~^S89). In this case, the un- 
matched crossings e1, e2 are regarded as new cross- 
ings, a straight line is drawn therebetween, shown by a 
dashed link in Fig.24, and the line is registered in the 
drive route memory area 1 032 as a new road link, in the 
sub-routine of the new road link registration operation 
at S89. 

[0122] As noted from the foregoing description, the 
recommended drive route information that the naviga- 
tion apparatus 100 receives from the center device 150 
comprises only the coordinates of the on-route cross- 
ings. This reduces the data volume to be transmitted 
from the center device 1 50, which is particularly advan- 
tageous when data transmission is made using a packet 
switching technique. The reduced data volume in trans- 
mission results in a reduction in transmission period, 
which is also advantages when data transmission is 
made using a circuit switching technique. 
[0123] Because the map information memory 1031 in 
the navigation apparatus 1 00 is not so much frequently 
updated as compared with the map information memory 
1531 in the center device 150, it is possible that the re- 
ceived on-route crossing can not be matched with any 
of the crossings stored in the map information memory 
1031. It is also possible that the navigation apparatus 
100 can not identify any road link between the received 
on-route crossings. In the above-described embodi- 
ment, the navigation apparatus 1 00 may determine new 
- crossings and/or road links based on the received cross- 
ing coordinates, which are additionally registered in the 
own memory. Accordingly, even when the map data 
stored in the map information memory 1 031 of the nav- 
igation apparatus 100 have the contents (crossing data 
fi!es : road data files) different from those of the map data 
stored in the map information memory 1 531 of the cent- 
er device 150, the navigation apparatus 100 may repro- 
duce the drive route to the destination, which has been 
determined by the center device 150, from the coordi- 
nates sequence of the on-route crossings received from 
the center device 150. Therefore, the user of the navi- 
gation apparatus is guided to the destination along the 
reproduced drive route. 

[0124] The navigation apparatus 1 00 determines the 
drive route in accordance with the coordinates of the on- 
route crossings, and no further data is required in deter- 
mination or reproduction of the drive route by the navi- 
gation apparatus 100. This means that the navigation 
apparatus 100 may execute the matching operation 
even if there is any difference or discrepancy between 
the format or version of the data in the navigation appa- 
ratus 100 and in the center device 150. 
[0125] The above-described first embodiment may be 
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subjected to various modifications as far as they pertain 
within a scope of the invention defined in the appended 
claims. 

[0126] For example, when any road link can not be 
specified between the crossings, in the above-de- 
scribed first embodiment, the new road link is deter- 
mined by connecting the on-route crossings by a 
straight line in the new road link registration operation 
shown in Fig. 18. However, in this case, the navigation 
apparatus 1 00 sends to the center device 1 50 a request 
to transmit the road information between the crossings. 
In response to'the request, the center device 150 trans- 
mits the road information to the navigation apparatus 
100, and the navigation apparatus stores the transmit- 
ted data in the drive route memory area 1032. The road 
intormation transmitted from the center device may 
comprise the node sequence of the road link. 
[0127] Although the map information memory 1031 of 
the navigation apparatus 1 00 includes the crossing data 
file (Fig.3) in the above-described first embodiment, it is 
not always necessary. Even when the map information 
memory 1031 consists of the road data (and the node 
data) and includes no crossing data, the navigation ap- 
paratus 100 recognizes a point of intersection between 
two road links as a crossing. The coordinates of the in- 
tersection may be registered as the crossing data. 
[01 28] The crossing specifying data transmitted from 
the center device 150 to the navigation apparatus 100 
comprises the sequence of the coordinates of the on- 
route crossings in the above-described first embodi- 
ment, but it may further include appendant information. 
The appendant information may be used by the naviga- 
tion apparatus 100 to facilitate the route specifying op- 
eration (matching operation). The appendant informa- 
tion may also be used in the route guidance operation. 
[0129] More particularly, the appendant information 
may comprise one or a combination of (a) the codes or 
numbers identifying the crossings and/or road links; (b) 
the road coordinates (the coordinates of nodes on the 
road, for example); (c) the guidance information speci- 
fying the crossings at which route guidance is carried 
out and their attribute information; and (d) the detailed 
guidance information (such as landmark information). 
[0130] Fig. 25(a) is a flowchart showing the operation 
to be executed by the center device 150, when the 
crossing specifying data transmitted from the center de- 
vice 150 to the navigation apparatus 100 includes the 
appendant information, which corresponds to the flow- 
chart of Fig. 8 to be executed when the crossing speci- 
fying data does not include the appendant information. 
[01 31 ] As shown, after extracting the on-route cross- 
ings at S8, the system control unit 1 52 adds the append- 
ant information (at S8b) and transmits the crossing 
specifying data comprising the sequence of the coordi- 
nates of the extracted crossings and the appendant in- 
formation to the navigation apparatus 100 (at S9'). 
[0132] When the appendant information includes the 
crossing/road link identifying information, the navigation 



apparatus 100 may not execute the operation of Fig. 
14-Fig.18. The navigation apparatus 100 may easily 
identify the crossings and the road links with their iden- 
tification codes or numbers. However, when there is any 

5 difference or discrepancy between the format or version 
of the data in the navigation apparatus 100 and in the 
center device 150, the matching operation can not be 
made by using the crossing/road link identification 
codes or numbers. In such case, the navigation appa- 

10 ratus 100 is required to execute the operation shown in 
Fig.14-Fig.18. 

[01 33] Fig. 25(b) shows an example wherein there are 
two road links between the same two crossings. When 
the navigation apparatus 100 receives only the coordi- 

'5 nates of the two crossings, it is not possible to specify 
either one of the road links R1 , R2. When the road co- 
ordinates are included as the appendant information, 
one of the road links R1 , R2 is easily specified. 
[0134] The road coordinates may also be used in the 

20 new road link registration operation. In the above-de- 
scribed first embodiment, when no road data between 
the two crossings is stored in the map information mem- 
ory 1031, the navigation apparatus 100 determines a 
new road link by drawing a straight line between the two 

25 crossings. But the actual road corresponding to the de- 
termined road link may not be straight. When the navi- 
gation apparatus 100 receives the road coordinates, it 
will be possible to make a new road link substantially 
equivalent to the shape of the actual road by respective- 

30 |y connecting the crossings and the road coordinates. 
[0135] The landmark information may not be stored 
in the navigation apparatus. In this case, nevertheless, 
the navigation apparatus executes the route guidance 
operation with the landmark information transmitted 

35 from the center device as the appendant information. 
[0136] The crossing and/or road link identification 
codes or numbers may be regarded as a part of the 
crossing specifying data. This modification also facili- 
tates the matching operation by the navigation appara- 

40 tus 100. Only when the matching operation can not be 
made due to a difference in format or version of the data 
in the navigation apparatus 1 00 and in the center device 
1 50, the navigation apparatus 1 00 is required to execute 
the operation shown in Fig. 1 4-Fig. 1 8. 

^5 [0137] In the above-described first embodiment, the 
navigation apparatus 100 can solely execute searching 
a route to the destination. However, the navigation ap- 
paratus 100 may no need to have the route searching 
operation, because it may reproduce the drive route 

50 which has been searched by the center device 150, by 
using the crossing specifying data transmitted there- 
from. 

[0138] In the above-identified first embodiment, the 
center device 1 50 operates, in response to receipt of the 
55 current position and the destination from the navigation 
apparatus 100, to search a route to the destination and 
prepare the crossing specifying data, which is sent back 
to the navigation apparatus 100. When the system is so 
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designed that the center device 150 specifies location 
where a customer is waiting for a taxi or where a luggage 
is to be collected or delivered to a taxi driver or an ex- 
press company, the navigation apparatus 1 00 may not 
transmit the current position and the destination to the 
center device 150. 



(4) Detailed Description of Second Embodiment 



(3) Summary of Second Embodiment 



[01 39] The second embodiment also relates to a com- 
munication navigation system wherein a navigation ap- 
paratus 100 mounted on a vehicle communicates with 
a center device 150 in an information center so that the 
navigation apparatus 100 executes route guidance op- 
eration with the help of information transmitted from the 
center device 150. 

[01 40] In accordance with the second embodiment, in 
a system wherein the center device 1 50 (i.e. , a commu- 
nicatory information center) executes route searching 
operation, the result of which is transmitted to the navi- 
gation apparatus 100 (i.e., a communicatory mobile da- 
ta-processing unit mounted on the vehicle), it is possible 
to execute the route guidance operation even if there is 
a version difference between the road information 
stored in the navigation apparatus 100 and the road in- 
formation stored in the center device 150. More partic- 
ularly, the navigation apparatus 100 transmits version 
data of the road information stored in the navigation ap- 
paratus, and then the center device 1 50 compares a ver- 
sion of each data of a road link (or a predetermined unit 
comprising a series of the road links) on the searched 
route to the destination with the transmitted version da- 
ta. When data of the same version are stored both in the 
center device 1 50 and in the navigation apparatus 1 00, 
the center device 150 transmits simply the road identi- 
fication number or code. In this case, the navigation ap- 
paratus 100 executes the route guidance operation by 
retrieving the road attribute information from the own 
memory in reference to the road identification number 
or code transmitted from the center device 150. 
[01 41 ] When the data version in the center device 1 50 
is newer than the data version in the navigation appa- 
ratus 100, the center device 150 transmits the road at- 
tribute information, as well as the road identification 
number or code, to the navigation apparatus 1 00. In this 
case, the navigation apparatus 100 executes the route 
guidance operation by using the road attribute informa- 
tion transmitted from the center device 150. 
[0142] Accordingly, the navigation apparatus 100 
may execute the route guidance operation by using the 
latest road data stored in the center device 150, even 
when such latest road data has not yet been stored in 
the navigation apparatus 100. The data volume to be 
transmitted from the center device 1 50 to the navigation 
apparatus 1 00 may be minimized. 



[0143] The center device 150 and the navigation ap- 
paratus 100 are substantially the same as in the first 
5 embodiment shown in Fig.1 , except that they have dif- 
ferent programs and data contents. Such differences 
will be described below in detail. 

[0144] In the second embodiment, the road network 
data for use in the route searching operation is stored 
10 in the map information memory 1531 of the database 
153 in the center device 150 in the information center. 
The road data comprises a plurality of the road network 
data. 

[01 45] The road network data comprises the road da- 
'5 ta files (Fig.4) and the crossing data file (Fig. 3) in the 
first embodiment. However, in this embodiment, one 
road network data includes only one crossing data file. 
Accordingly, the crossing data file in this embodiment 
has no block specifying data such as shown in the left- 
20 most column in Fig.3. The center device 150 stores the 
road network data of different versions. The center de- 
vice 1 50 makes use of the road network data of the latest 
version to search a route to the destination. The center 
• device 1 50 uses the road network data of older version 
^5 when it is necessary to confirm whether the latest road 
attribute information of the road links on the searched 
route is stored in the navigation apparatus 100. 
[01 46] The center device 1 50 stores the result of route 
searching operation which comprises a sequence of the 
30 road identification number or code, and the road at- 
tribute information as route data files 1532. Fig. 26 is an 
example of the data table showing the result of route 
searching operation, and Fig.27 is an example of the 
data table showing the road attribute information. 
35 [0147] As shown in Fig.26, a sequence of the road 
identification number or code of road links which consti- 
tute the route searched by the center device 150. Each 
road link has its version number shown in the right col- 
umn in Fig.26, which is shown merely for explanation 
^0 and actually not stored in the route data file 1532. 

[0148] As shown in Fig.27, the road attribute informa- 
tion comprises the road identification number or code, 
the coordinate data for display and map matching, the 
number of lanes, the road link length, etc. for each road 
«5 link which is not stored in the navigation apparatus 1 00. 
Data in the road attribute information is retrieved from 
the data file (Fig.4). 

[0149] In this embodiment, the result of route search- 
ing operation comprising a sequence of the road iden- 
50 tification number or code, and the road attribute infor- 
mation, both temporarily stored in the route data files 
1532, are transmitted to the navigation apparatus 100 
for route guidance operation. 

[0150] In the navigation apparatus of the second em- 
55 bodiment, as in the center device 150, the road network 
data for route searching operation is stored in the map 
information memory 1031 of the data memory 103. The 
version information (version identification number) of 
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the road network data is also stored in the map informa- 
tion memory 1031 . 

[0151] The map information memory 1031 may com- 
prise any suitable storage means, and most preferable 
one is a DVD-ROM. The version information of the road 
network data stored in the navigation apparatus 1 00 will 
be referred to as a DVD version in the following descrip- 
tion. 

[0152] The drive route memory area 1032 is located 
at a predetermined area on the RAM, as in the first em- 
bodiment, for storing the result of route searching oper- 
ation (which may be referred to as a road ID sequence 
in the following description) and the road attribute infor- 
mation both transmitted from the center device 1 50. The 
route guidance operation is carried out based on the 
road ID sequence and the road attribute information 
stored in the drive route memory area 1 032 and the road 
network data stored in the map information memory 
1031. 

[0153] The center device 150 and the navigation ap- 
paratus 100 will operate as follows in the second em- 
bodiment. 

[0154] In the following description, the oldest version 
of the road network data is referred to as "1 .00" which 
is updated to "1.05", then to "1.10" and then to "1.11" 
which is the latest version at this time. The road network 
data of these different versions are all stored in the cent- 
er device 150. The navigation apparatus 100 which re- 
quests the center device 150 to search a route has the 
road network data of the DVD version 1 .05. 
[0155] Fig. 28 diagrammatical ly shows an example of 
the road network data of the latest version 1.11 stored 
in the center device 1 50 for some area, whereas Fig.29 
diagrammatically shows an example of the older version 
1 .05 stored in the navigation apparatus 1 00 for the same 
area. As shown by comparison between Fig. 28 and Fig. 
29, the road network data of the latest version 1.11 
shown in Fig. 28 has a new road link of ID No. 7 which 
does not exist in the road network data of the older ver- 
sion 1 .05 shown in Fig.29. Since the new road link of ID 
No. 7 is connected between an intermediate point on the 
existing road link of ID No.2 and another intermediate 
point on the existing road link of ID No.5 as shown in 
Fig.29, it becomes necessary that the road link of ID No. 
2 in the old version 1.05 is divided into two links of ID 
No.1 0 and No. 11 which appear in the latest version 1.11 . 
Likewise, the road link of ID No.5 in the old version 1 .05 
is divided into two links of ID No. 8 and No.9 as appearing 
in the latest version 1.11. 

[0156] The center device 150 will operate as shown 
by the flowchart of Fig. 30. The system control unit 152 
of the center device 1 50 awaits receipt of data transmis- 
sion from the navigation apparatus 1 00 through wireless 
instrument such as a cellular phone using a packet or 
circuit switching technique. When receiving the starting 
point, the destination and the DVD version (version 
1.05), the system control unit 152 stores these data in 
a predetermined area on the RAM (at S500). 



[0157] The system control unit 152 starts searching a 
recommended route from the starting point to the des- 
tination by using the road network data of the latest ver- 
sion (version 1.11) stored in the map information mem- 

5 ory 1531 (at S502). In the route searching operation by 
the system control unit 152, the information regarding 
time and point of occurrence of a traffic jam, traffic ac- 
cident, road construction acquired by the external infor- 
mation collection unit 154 should also be considered so 

10 as to search a route which may detour such troublesome 
point. 

[01 58] It is supposed that the route searched at S502 
comprises the road links of ID No.1 , 1 0, 7, 8 and 6 in the 
order as shown by hatched lines in Fig. 28. As a result 
15 of this route searching operation, the road ID sequence 
is stored as shown by the data table of Fig. 26. This route 
searching operation was carried out in accordance with 
the road network data of the latest version 1 .1 1 , so that 
the searched route may contain one or more road links 

20 which are not stored in the road network data of the older 
version 1 .05 stored in the navigation apparatus 100. In 
this example, the road links of No.1 0, No. 7 and No. 8 are 
not contained in the navigation apparatus 100. The sys- 
tem control unit 152 judges whether or not each road ID 

25 number on the searched route is stored in the map in- 
formation memory 1 031 of the navigation apparatus 1 00 
(at S504). When the searched route comprises the road 
links of ID No.1 , 1 0, 7, 8 and 6 in the order as shown in 
Fig. 28, it is judged at first whether or not the road link of 

30 ID No.1 is stored in the memory 1031. This judgment 
may be made by referring to the road network data 
stored in the memory 1 531 of the version identical to the 
DVD version (1 .05) received from the navigation appa- 
ratus 100 at S500, to confirm whether or not the road 

35 link of ID No.1 is contained therein. In this example, the 
road link of ID No. 1 is already contained in the road 
network data of version 1.00 (see Fig. 26) which is of 
course contained in the road network data of the DVD 
version 1.05 in the memory 1031 of the navigation ap- 

40 paratus 100 ("No" atS504). Accordingly, the road ID No. 
1 is stored in a transmission buffer. The road attribute 
information is not prepared in this case, so that S506 is 
skipped. 

[0159] Next, at S508, it is judged whether or not all of 
45 the road links on the searched route have been 
checked . Since only the road ID No.1 has been 
checked ("No" at S508), the next road ID No. 10 is re- 
trieved (at S510) and subjected to the version check at 
S504. As shown in Fig. 26, the road ID No. 10 is added 
50 at the time of up-version from 1 .05 to 1.10 and, there- 
fore, not contained in the road network data of the DVD 
version 1.05 in the navigation apparatus 100. Accord- 
ingly, it is judged that there is no road ID in the memory 
1 031 corresponding to the road ID No. 1 0 ("Yes" at S504) 
55 and the road attribute information is prepared (at S506). 
[0160] At S506, in orderthat the navigation apparatus 
100 executes the route guidance operation wherein the 
road ID No. 10 not existing in the memory 1031 is rep- 
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resented in the display 1 06, along which the user of the 
navigation apparatus is guided to the destination, the 
system control unit 152 prepares the attribute informa- 
tion of the road ID No. 10 in reference to the road data 
file ( Fig.4)and stores the same in the route data file 1 532 
as shown by example in Fig.27. The road attribute in- 
formation prepared at S506 is stored in the transmission 
buffer. 

[0161] In this example, the road ID No. 7 and No. 8 are 
not stored in the road network data of the DVD version 
105 in the memory 1031. Accordingly through 
S504-S510, the attribute information regarding these 
road links are prepared and stored in the route data file 
1 532 and in the transmission buffer, as in the same man- 
ner described above in connection with the road ID No 
10. 

[01 62] Regarding the road ID No.6 which is contained 
also in the road network data of the DVD version 1.05 
in the memory 1031 ("No" at S504), this road ID No.6 is 
stored in the transmission buffer, without necessity of 
preparing the road attribute information. 
[0163] After all of the road links on the route have 
been checked ("Yes" at S508), the road ID sequence 
(the road specifying data) and the road attribute infor- 
mation stored in the transmission buffer are transmitted 
to the navigation apparatus 100 (at S512). In this exam- 
ple, the road ID numbers for all of the road links (the 
road ID sequence) and the road attribute information re- 
garding the road ID No.1 0, No.7 and No.8 are transmit- 
ted to the navigation apparatus. 

[01 64] The navigation apparatus 1 00 will operates as 
shown by the flowchart of Fig.31. The arithmetic 



processing unit 101 of the navigation apparatus 100 
transmits the starting point, the destination and the DVD 
versio n to the center device 1 50 to request route search- 
ing operation (at S600). As described above, in re- 
sponse to this request, the center device 150 prepares 
the searched route and the road attribute information, 
which are transmitted to the navigation apparatus (at 
S512 of the flowchart of Fig.30). The navigation appa- 
ratus 100 stores the received data in the drive route 
memory area 1032 (at S602). 

[0165] The arithmetic processing unit 101 judges 
whether or not the received route information (the road 
ID sequence) is accompanied by the attribute informa- 
tion (at S604). When there is no attribute information 
("No" at S604), which means that all of the road data 
corresponding to the received road ID are stored in the 
map information memory 1031 , the arithmetic process- 
ing unit 101 executes the route guidance operation by 
using said road data (Fig. 4). 

[0166] When there is some attribute information 
("Yes" at S604), which means that some of the received 
road ID is not contained in the map information memory 
1031, the arithmetic processing unit 101 executes the 
route guidance operation by using the received road at- 
tribute information in combination with the road data in 
the map information memory 1031. More particularly, 



with respect to the road link which can be specified by 
its ID number (the road ID No.1 and No.6 in this exam- 
ple), the arithmetic processing unit 101 retrieves its road 
attribute information from the road data file in the map 
5 information memory 1 031 to prepare a segmental route 
( "No" at S604; S606 ). With respect to other road links 
(the road ID No.10, No.7 and No.8), the arithmetic 
processing unit 101 prepares a segmental route based 
on its road attribute information received from the center 
10 device 150 ( S608 ). These segmental routes are con- 
nected with each other to prepare a complete route to 
the destination. 

[0167] In accordance with the above-described sec- 
ond embodiment, the navigation apparatus 100 trans- 
15 mits the version information of the road network data 
stored therein, as well as the starting point and the des- 
tination, when requesting the route searching operation 
to the center device 1 50 . The center device 1 50 search - 
es a route by using the road network data of the latest 
20 version stored therein to prepare the road ID sequence. 
Also, the center device 1 50 judges whether or not each 
road ID is contained in the memory 1 032 of the naviga- 
tion apparatus 100 by reference to the version informa- 
tion received from the navigation apparatus 100. The 
25 road attribute information regarding the road ID not con- 
tained in the navigation apparatus 100 is prepared, and 
then transmitted to the navigation apparatus 1 00 togeth- 
er with the road ID sequence. 

[0168] Accordingly, even if the road network data held 
30 in the navigation apparatus 100 and the road network 
data used in the route searching operation at the center 
device 150 have different versions and different con- 
tents, it is possible that the navigation apparatus 100 
executes the route guidance operation in accordance 
35 with the road network data of the latest version. 

[0169] The above-described second embodiment 
may be subjected to various modifications as far as they 
pertain within a scope of the invention defined in the ap- 
pended claims. 
*o [0170] The center device 150 may store only the road 
network data of the latest version, instead of storing a 
plurality of road network data of different versions. In this 
modification, the center device 150 stores the road ID 
version data which is updated at every time of version 
45 updating and specifies the version number and the road 
ID to be added and/or deleted in this version. When/for 
example, the road network of Fig.29 is updated to that 
of Fig. 28, the road ID version data is updated such that 
the road ID No. 10, No.7 and No.8 are added as version 
50 1.10 and the road ID No.2 and No.5 of version 1 .05 are 
deleted. 

[0171] In this modification wherein the center device 
1 50 stores the road ID version data, it becomes unnec- 
essary to store the road network data of older versions. 
55 Further, the version check at S504 may be processed 
speedily, because the system control unit 152 of the 
center device 150 simply retrieves the version for each 
road link of the road ID sequence from the road ID ver- 
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sion data and compares said version with the received 
DVD version. 

[0172] In the above-described second embodiment, 
the information center has the map data of latest version 
than that stored in the navigation apparatus. In a modi- 5 
fied embodiment, the navigation apparatus has the im- 
age display data (such as icons indicative of remarkable 
facilities) of a specific version whereas the information 
center has the image display data of the latest version 
which contains, for example, icons indicative of newly- 10 
developed golf courses which are not contained in the 
image display data in the navigation apparatus. 
[0173] It is supposed that a newly-developed golf 
course is added as the destination data in the informa- 
tion center. The image display data of the older version '5 
in the navigation apparatus has no data for displaying 
this golf course. When the navigation apparatus mount- 
ed on the vehicle solely uses the own image display da- 
ta, a map of an area which should include this golf 
course is represented on the display 106 but the golf 20 
course itself can not be displayed, which makes it im- 
possible for the user to confirm that the golf course (the 
destination) really exists within the displayed area. 
[01 74] To cope with this problem, in this modified em- 
bodiment, in response to receipt of the version informa- 25 
tion of the image display data in the navigation appara- 
tus, together with a request for transmission of a selec- 
tion menu for destination, the information center judges 
based on the own image display data of the latest ver- 
sion whether the image display data of an icon indicative 30 
of a newly-developed golf course is to be transmitted or 
not. When the version of the image display data in the 
navigation apparatus is older than that in the information 
center, it is judged that the image display data of the golf 
course indicating icon should be transmitted, so that 35 
said image display data is transmitted to the navigation 
apparatus together with the destination selection menu. 
[0175] When the user selects said newly-developed 
golf course as the destination, the navigation apparatus 
operates to display a map of an area including this golf 40 
course based on the own image display data. At the 
same time, the golf course icon is shown on the dis- 
played map in accordance with the image display data 
received from the information center. Accordingly, the 
user can confirm that there is the golf course where he 45 
wishes to go on the displayed map, even though this 
golf course data is not included in the own image display 
data. 

[0176] Although the present invention has been de- 
scribed in conjunction with specific embodiments there- so 
of, it is to be understood that it is capable of considerable 
variation and modification without departure from the 
scope of the appended claims. 

55 

Claims 

1 . A commu nication navigation system which includes 



an information center and at least one of navigation 
apparatuses, in which data concerning a recom- 
mended route from a current location of the naviga- 
tion apparatus to a destination is transmitted from 
the information center to the navigation apparatus, 
and then route guidance is carried out in the navi- 
gation apparatus using the data transmitted from 
the information, comprises: 

the navigation apparatus of the communication 
navigation system having: 
road information storage means which stores 
road information including at least road network 
data which is composed of a plurality of road 
links, and identification data of the road infor- 
mation; 

data transmitting means fortransmitting at least 
data concerning a current location and a desti- 
nation of the navigation apparatus and the iden- 
tification data of the road information stored in 
the road information storage means to the in- 
formation center; 

data receiving means for receiving data con- 
cerning recommended route guidance informa- 
tion from the information center; 
route guidance data generating means for gen- 
erating route guidance data based on the road 
information stored in the road information stor- 
age means and based on the recommended 
route guidance information transmitted from 
the information center; 

route guiding means for guiding a user of the 
navigation apparatus from the current location 
to the destination of the navigation apparatus 
using the route guidance data; 
and the information center of the navigation 
system having: 

database which stored road information includ- 
ing at least road network data which is com- 
posed of a plurality of road links and identifica- 
tion data of said road information; 
data receiving means for receiving at least data 
concerning the current location and the desti- 
nation of the navigation apparatus and the iden- 
tification data of the road information stored in 
the road information storage means from the 
navigation apparatus; 

recommended route determining means for de- 
termining recommended route, by extracting 
road links of the road network stored in the da- 
tabase, from the current location to the desti- 
nation received from the navigation apparatus 
based on the road information stored in the da- 
tabase; 

judging means forjudging respectively whether 
or not each data of road links along the recom- 
mended is contained in the road information 
stored in the road information storage means 
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in the navigation apparatus, by comparing the 
identification data transmitted from the naviga- 
tion apparatus and the identification data of the 
road information stored in the database; 
recommended route guidance information gen- 5 
erating means for generating recommended 
route guidance information, based on the data- 
base, containing data which enable to specify 
the each data of the road links along the rec- 
ommended route from the road information w 4. 
stored in the road information storage means 
in a case where the each data of the road links 
is considered to be contained in the road infor- 
mation storage means by the judging means, 
and data which enable to reconstruct the each ?5 
data of the road links along the recommended 
route without the road information stored in the 
road information storage means in a case 
where the each data of the road links is consid- 
ered not to be contained in the road information 20 
stored in the road information storage means 
by the judging means. 

data transmitting means for transmitting said 
recommended route guidance information to 5. 
the navigation apparatus. 25 

The communication navigation system as claimed 
in Claim 1, wherein the route guidance data gener- 
ating means, referring to transmitted data of the rec- 
ommended route guidance information from the in- 30 
formation center, further comprising: 

(a) means for extracting data of road links, 
which is specified by the transmitted data ena- 
bling to specify the each data of the road links 35 
along the recommended route, from the road 
information stored in the road information 
stored means in the navigation apparatus, 

(b) means for reconstructing data of road links 
by using the transmitted data enabling to recon- 40 
struct the each data of the road links along the 
recommended route, fi 



and the route guidance data generating 
means uses the means of (a) and/or (b) for gener- 45 
ating recommended route guidance information. 

The system as claimed in Claim 1 or 2, wherein the 
road information stored in the road information stor- 
age means further including guidance data corre- so 
sponding to the plurality of the road links, and the 
road information stored in the database further in- 
cluding guidance data corresponding to the plurality 
of the road links, and the recommended route guid- 
ance information further contains guidance data 55 
corresponding to the each data of the road links 
which is considered not to be contained in the road 
information stored in the road information storage 



means, and the route guidance data generating 
means generates route guidance data by further us- 
ing the guidance data contained in the transmitted 
data of the recommended route guidance, and by 
further extracting guidance data, from the road in- 
formation storage means, corresponding to the 
each data of the road links specified by the trans- 
mined data of the recommended route guidance. 

The communication navigation system as claimed 
in Claim 3, wherein both of the guidance data stored 
in the road information storage means and the guid- 
ance data stored in the database contain at least 
one of: 

data of a road length; 

data of coordinates for drawing; * 

data of coordinates for matching a location of 

the navigation apparatus; 

data of number of lanes; 



corresponding to the each road link. 

. The system as claimed in Claim 1 ,2, 3 or 4, wherein" 
both of the identification data stored in the road in- 
formation storage means and the identification data 
stored in the database are a version number of the 
road information, and the database has road infor- 
mation of all version, and the recommended route 
determining means determines the recommended 
route using road information of latest version stored 
in the database, and the judging means judges 
whether or not the each data of a road link along 
the recommended is contained in the road informa- 
tion stored in the road information storage means 
in the navigation apparatus, by comparing the ver- 
sion number of the latest road information being 
used for determining the recommended route and 
the version number transmitted from the navigation 
apparatus. 

The system as claimed in Claim 1, 2, 3, 4 or 5, 
wherein the identification data stored in the road in- 
formation storage means is a version number of the 
road information, and the each data of the road links 
in the database contains a version number express- 
ing a road information version at which the each da- 
ta of the road links have been newly added for the 
road information, and the judging means judges 
whether or not the each data of the road links along 
the recommended route is contained in the road in- 
formation stored in the road information storage 
means in the navigation apparatus, by respectively 
comparing the version number of the each data of 
the road links and the version number transmitted 
from the navigation apparatus. 

The system as claimed in any one of Claims 1 to 6. 
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wherein the information center further comprises 
external information acquisition means for acquir- 
ing latest traffic condition and/or latest road condi- 
tion., and the recommended route determining 
means determines the recommended route from 5 
the current location to the destination of the naviga- 
tion apparatus in consideration of the latest traffic 
condition and/or the latest road condition. 

8. The system as claimed in any one of Claims 1 to 7, 10 
wherein both of the data transmitting means and the 
data receiving means of the information center, and 
both of the data transmitting means and the data 
receiving means of the navigation apparatus are 
designed so as to communicate using packet *5 
switching technique and/or circuit switching tech- 
nique. 
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(54) Navigation system using route information transmitted from a central station 



(57) A communication navigation system, wherein 
a navigation apparatus requests a recommended route 
guidance data to a information center and guides a user 
of the navigation apparatus to a destination by using the 
recommended route guidance data received from the 
information center. 

In this present invention, the navigation apparatus 
transmits version data of road data held in the navigation 
apparatus at the request to the information center. The 
information center prepares a guidance data of recom- 
mended route using latest road data held in the infor- 
mation center, and transmits the data to the navigation 
apparatus. When the information center transmits the 
guidance data, the information center selects the type 
of data of the road links along the recommended route, 
in the guidance data, by comparing the version data re- 
ceived from the navigation apparatus and the version 
data of each road link along the recommended route. If 
each data of road links along the recommended route 
is considered to be contained in the road data held in 
the navigation apparatus, the information center trans- 
mits the only data which enable to specify the road link 
from the road data held in the navigation apparatus. On 
the hand, if each data of road links is considered not to 
be contained in the road data held in the navigation ap- 
paratus, the information center transmits whole data of 
the road link. Therefore, the navigation apparatus can 



generate the route guidance data by extracting road link 
data, from its own road data, corresponding to the road 
link specified by transmitted data and by reconstructing 
road link data using transmitted data. 

Accordingly, the present invention can provide a 
novel communication navigation system which is capa- 
ble of executing route guidance based on the latest road 
data even if a road data stored in the navigation appa- 
ratus is of an older version than that stored in the infor- 
mation center with minimum communication costs. 
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